On maximum area polygons in a planar point set
نویسندگان
چکیده
منابع مشابه
On the maximum area pentagon in a planar point set
A finite set of points in the plane is described as in convex position if it forms the set of vertices of a convex polygon. This work studies the ratio between the maximum area of convex heptagons with vertices in P and the area of the convex hull of P, where the planar point set P is in convex position.
متن کاملOn a Triangle with the Maximum Area in a Planar Point Set
For a planar point set P in general position, we study the ratio between the maximum area of an empty triangle with vertices in P and the area of the convex hull of P .
متن کاملAsymmetric polygons with maximum area
We say that a polygon inscribed in the circle is asymmetric if it contains no two antipodal points being the endpoints of a diameter. Given n diameters of a circle and a positive integer k < n, this paper addresses the problem of computing a maximum area asymmetric k-gon having as vertices k < n endpoints of the given diameters. The study of this type of polygons is motivated by ethnomusiciolog...
متن کاملCounting Convex Polygons in Planar Point Sets
Given a set S of n points in the plane, we compute in time O(n) the total number of convex polygons whose vertices are a subset of S. We give an O(m n) algorithm for computing the number of convex k-gons with vertices in S, for all values k = 3; : : : ;m; previously known bounds were exponential (O(ndk=2e)). We also compute the number of empty convex polygons (resp., k-gons, k m) with vertices ...
متن کاملEmpty convex polygons in planar point sets
The Erdős–Szekeres theorem inspired a lot of research. A frequent topic in this area is the study of the existence of so-called empty convex polygons in finite planar point sets. Let P be a finite set of points in general position in the plane. A convex k-gon G is called a k-hole (or empty convex k-gon) of P , if all vertices of G lie in P and no point of P lies inside G. Frequently we will mea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Elemente der Mathematik
سال: 2008
ISSN: 0013-6018
DOI: 10.4171/em/91